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TITLE OF THE INVENTION 
IMAGE PROCESSING APPARATUS AND METHOD 



FIELD OF THE INVENTION 
5 The present invention relates to an image 

processing apparatus and method for rendering image 
data in units of objects. 



BACKGROUND OF THE INVENTION 

10 Some recent data processing systems have a host 

computer and a printer connected to the host computer 
through a bi-directional interface (e.g., IEEE1284.4, 
IEEE1394, or USB) . A data processing system using such 
a printer analyzes output information received from the 

15 host computer, bitmaps the information to output data 
of, e.g., a laser beam printer using a printer engine, 
and scans and exposes a photosensitive drum with a 
laser beam modulated on the basis of the bitmap data, 
thereby printing the image. 

20 A printer having an emulation function is 

designed to process a plurality of printer control 
language systems and also execute printing while 
switching between the emulation mode and the normal 
mode in accordance with an application executed by the 

25 user. Such a printer has a switch for switching the 

printer control language or a card slot for a switching 
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cuircuit board. Many printers can directly print image 
data from an image input device such as a scanner or 
digital camera without intervening a host computer. 
Additionally, along with the recent improvement of 
5 processing ability of host computers, various new image 
processing technologies have been employed. An example 
is an image processing technology called "gradient 
fill" for the purpose of filling a predetermined region 
with smooth grayscale (halftone) . 
10 The difference between a conventional drawing 

technique and the technique of filling a region with 
grayscale using gradient fill will be described as 
follows. Fig. 1A is a view showing the conventional 
technique, in which a plurality of objects with 
15 different gray levels are arranged and drawn to express 
the grayscale in the region. In this conventional 
technique, to eliminate the steps between the gray 
levels, a number of objects having different gray 
levels must be generated. This makes data redundant. 
20 If the relationship between the data transfer rate and 
the printing speed is inappropriate, and a number of 
objects cannot be generated, discont inuitys are formed 
between gray levels. 

Fig. IB is a view showing gradient fill (a 
25 rectangular gradient fill object is used) in which the 
coordinates and gray levels (8 -bit gray levels; 0 = 



black and 255 = white) of the rectangle are designated, 
and the region is filled while calculating the gray 
levels in units of pixels in the image region. 
Gradient fill objects include a rectangular gradient 
5 fill object which mainly draws predetermined gradation 
in the horizontal or vertical direction and a 
triangular gradient fill object which draws 
predetermined gradation in an arbitrary direction. The 
triangular gradient fill object can also draw 

10 predetermined gradation in the horizontal or vertical 

directions depending on the position and the manner the 
colors are given. 

A rectangular gradient fill object has, as 
information, coordinates and gray levels of two points 

15 and the gradation direction (horizontal or vertical) . 

The gray level of each pixel of a rectangular gradient 
fill object can be obtained as follows. As shown on 
the right side of in Fig. IB, the apex positions are 
applied to (x,y) coordinates. Letting (x^y^c^ be the 

20 coordinates and gray level of apex 1, (x 2 ,y 2 ,c 2 ) be the 
coordinates and gray level of apex 2, and (x n ,y n ,c n ) be 
the coordinates and gray level of an arbitrary target 
pixel, predetermined gradation in the horizontal 
direction is given by 

25 c n = (c 2 - c l )/(x 2 - Xj) X x n 

and predetermined gradation in the vertical direction 



is given by 

Fig. 1C is a view showing a triangular gradient 
fill object. A triangular gradient fill object has, 
5 for information, the coordinates and gray levels of 

three apexes. When gray levels are designated at three 
apexes of a triangle, the gradation direction can have 
a degree of freedom. 

The gray level of an arbitrary pixel of the 
10 triangular gradient fill object can be obtained by 
applying gray levels to the three apexes, as in the 
rectangular gradient fill object, and solving the 
following simultaneous equations. 
X i + y 1 X j + k = Cj 
15 x 2 X i + y 2 X j + k = c 2 

x 3 x i + y 3 x j + k = c 3 
The gradation c n is given by 
c n = i x x n + j x y n + k 
where i, j, and k are coefficients. 
20 A considerable time is required to draw a 

gradient fill object because the gray levels are 
obtained in units of pixels using the above equations. 
However, printing apparatuses have various grayscale 
expression abilities. If the gray level of each pixel 
25 cannot be accurately expressed, halftone expression 

using a plurality of pixels by dithering or the like is 
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used. In this case, although image data is generated 
by performing calculation in units of pixels, the 
grayscale expression of each pixel is not reflected to 
the printed image, and processing is only 
5 time-consuming. 

Additionally, in generating a gradient fill 
object, when gradation having a predetermined pattern 
in the horizontal or vertical direction should be 
generated, calculation for each pixel can be omitted by 
10 repeatedly using the pattern generated once. In the 

prior art, however, since calculation is performed for 
each of all pixels, the processing speed is low. 



SUMMARY OF THE INVENTION 
15 The present invention has been made to solve the 

above problem, and has as its object to provide an 
image processing method and apparatus which can thin 
processing pixels in gradient fill object drawing 
processing by an image processing apparatus, thereby 
20 allowing high-speed processing. 

It is another object of the present invention to 
provide an image processing method and apparatus which 
do not process all pixels in generating an object 
having gradation with a predetermined pattern in the 
25 vertical or horizontal direction, and instead, 

generates only one pattern and repeatedly uses it to 
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shorten the gradient fill object generation time, 
thereby allowing high-speed processing. 

In order to achieve the above objects, an image 
processing apparatus according to the present invention 
5 has the following arrangement. More specifically, 

there is provided an image processing apparatus capable 
of processing a gradient fill object, comprising 
detection means for detecting whether or not an object 
is a gradient fill object having gradation in one of 

10 horizontal and vertical directions, pixel count 

detection means for detecting the number of pixels 
which have almost the same gradation and are 
consecutively present in a direction perpendicular to 
the direction of gradation detected by the detection 

15 means, and replacement means for replacing, in the 

direction perpendicular to the direction of gradation, 
pixels in number equal to the number detected by the 
pixel count detection means with gradation of a start 
pixel . 

2 0 In order to achieve the above objects, an image 

processing method according to the present invention 
has the following steps. More specifically, there is 
provided an image processing method capable of 
processing a gradient fill object, comprising a 

25 detection step of detecting whether or not an object is 
a gradient fill object having gradation in one of 



horizontal and vertical directions, the pixel count 
detection step of detecting the number of pixels which 
have almost the same gradation and are consecutive in a 
direction perpendicular to the direction of gradation 
5 detected in the detection step, and the replacement 
step of replacing, in the direction perpendicular to 
the direction of gradation, pixels in number equal to 
the number detected in the pixel count detection step 
with gradation of a start pixel. 
10 Other features and advantages of the present 

invention will be apparent from the following 
description taken in conjunction with the accompanying 
drawings, in which like reference characters designate 
the same or similar parts throughout the figures thereof. 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 
The accompanying drawings, which are incorporated 
in and constitute a part of the specification, 
illustrate embodiments of the invention and, together 
20 with the description, serve to explain the principles 
of the invention. 

Fig. 1A is a view for explaining a conventional 
drawing technique of expressing grayscale; 

Fig. IB is a view for explaining a drawing 
25 technique of expressing grayscale using rectangular 
gradient fill in this embodiment; 



Fig. 1C is a view for explaining a drawing 
technique of expressing grayscale using triangular 
gradient fill in this embodiment ; 

Fig. 2 is a sectional view of a printing 
5 apparatus of this embodiment; 

Fig. 3 is a block diagram showing the system 
arrangement of the printing apparatus of this 
embodiment ; 

Fig. 4A is a flow chart showing drawing 
10 processing of expressing grayscale of a gradient fill 
object in the first high-speed processing; 

Fig. 4B is a view showing an object having 
gradation in the horizontal or vertical direction; 

Fig. 5 is a flow chart showing processing in 
15 units of lines in drawing processing of expressing 

grayscale using the gradient fill object in the first 
high-speed processing; 

Fig. 6A is a view showing an object having 
gradation in the horizontal direction in the first 
20 high-speed processing; 

Fig. 6B is a view showing a high-speed generation 
method of an object which has gradation in the 
horizontal direction and repeats the same pattern in 
the vertical direction; 
25 Fig. 7 is a flow chart showing details of the 

flow of processing pixel thinning in the first 



high-speed processing, and high-speed processing of an 
object having gradation in the vertical direction ; 

Fig. 8A is a view showing an object having 
predetermined gradation in the vertical direction in 
5 the first high-speed processing; 

Fig. 8B is a view showing a high-speed generation 
method of an object which has gradation in the vertical 
direction and repeats the same pattern in the 
horizontal direction; 

10 Fig. 9A is a flow chart showing processing of 

determining whether or not a triangular gradient fill 
object to be used for the second high-speed processing 
is an object having predetermined gradation in the 
horizontal or vertical direction; and 

15 Fig. 9B is a view for explaining, on the left 

side, an object having gradation in the horizontal 
direction and two apexes at the same X-coordinate , and 
on the right side, an object having gradation in the 
vertical direction and two apexes at the same 

20 Y-coordinate . 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A preferred embodiment of the present invention 
will now be described in detail in accordance with the 
2 5 accompanying drawings. 

The structure of a laser beam printer (to be 
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referred to as an LBP hereinafter) of this embodiment 
will be described. The printer to which the present 
invention is applied is not limited to a laser beam 
printer, and a printer of any other printing scheme, 
5 e.g., an Inkjet printer can also be used. In this 

embodiment, a description will be made by exemplifying 
a laser beam printer. However, the present invention 
can also be applied to processing executed by a 
computer device or printer driver. 

10 Fig. 2 is a sectional view showing the 

arrangement of an LBP 1000 as an output device of this 
embodiment. Referring to Fig. 2, the LBP 1000 receives 
and stores print information (character code and the 
like) , form information, or macro instruction supplied 

15 from a host computer externally connected, and also 
generates a corresponding character pattern or form 
pattern in accordance with the information, and forms 
an image on a printing paper sheet as a printing medium. 
An operation panel (not shown) has switches for 

2 0 operations, LED display device, and the like. A 

printer control unit 1001 controls the entire LBP 1000, 
analyzes character information or the like supplied 
from the host computer (not shown) , mainly converts the 
character information into a video signal of a 

25 corresponding character pattern, and outputs the signal 
to a laser driver 1002. 



The laser driver 1002 is a circuit for driving a 
semiconductor laser 1003 and turns on/off a laser beam 
1004 emitted from the semiconductor laser 1003 in 
accordance with the received video signal. The laser 
5 beam 1004 is deflected to the left and right by a 
rotary polygon mirror 1005 to scan and expose an 
electrostatic drum 1006. With this operation, the 
electrostatic latent image of the character pattern is 
formed on the electrostatic drum 1006. This latent 

10 image is developed by a development unit 10 07 arranged 
around the electrostatic drum 1006 and then transferred 
to a cut printing sheet. The cut printing sheets are 
stored in a paper cassette 1008 attached to the LBP 
1000, sent into the apparatus by paper feed rollers 

15 1011, and supplied to the electrostatic drum 1006. The 
LBP 1000 also has at least one card slot (not shown) so 
that an optional font card or control card (emulation 
card) for a different language system can be connected 
in addition to the standard font. 

2 0 Fig. 3 is a block diagram for explaining the 

arrangement of the printer control system of the 
present invention. The LBP 1000 shown in Fig. 2 will 
be explained. The present invention can be applied to 
a single device, a system constructed by a plurality of 

2 5 devices, or a system for performing processing through 
a network such as a LAN as long as the function of the 
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present invention is executed. 

A host computer 2 00 0 shown in Fig. 3 has a CPU 
2 0 02 which generates a document having graphics, images, 
characters, and tables (including spreadsheets) on the 
5 basis of a document processing program stored in the 

program ROM of a ROM 2004. The CPU 2002 systematically 
controls devices connected to a system device 2005. 

The program ROM of the ROM 2 004 stores the 
control program of the CPU 2002, and the like, the font 

10 ROM of the ROM 2 0 04 stores font data to be used for 

document processing, and the data ROM of the ROM 2 004 
stores various data to be used for document processing. 
A RAM 2 003 functions as a main memory and work area of 
the CPU 2002. A keyboard controller (KBC) 2006 

15 controls key inputs from a keyboard 2010 or pointing 
device (not shown) . A CRT controller (CRTC) 2007 
controls display on a CRT display (CRT) 2011. 

A memory controller (MC) 2008 controls access to 
an external memory 2012 such as a hard disk or floppy 

2 0 disk which stores a boot program, various applications, 
font data, user files, and editing files. A host I/O 
control section 2009 and printer I/O control section 
2026 control I/O between the devices. These sections 
control isochronous communication and asynchronous 

25 communication. A detained example of these processing 
sections is an interface such as IEEE 1394. However, 



an interface of any type can be used as far as it is 
capable of isochronous communication and asynchronous 
communication. In this embodiment, information 
representing whether or not isochronous communication 
5 is enabled/disabled is managed by these sections. The 
remaining processing sections can acquire that 
information by sending a communication request to the 
processing sections. Control may be performed using a 
unique data stack (not shown) . 

10 In the LBP 1000 shown in Fig. 3, a printer CPU 

2022 systematically controls access to various devices 
(not shown) connected to a system bus 2025 on the basis 
of a control program stored in the program ROM of a ROM 
2024 or a control program stored in an external memory 

15 2031, and outputs an image signal as output information 
to a printing section (printer engine) 2029 connected 
through a printing section interface 2027. The program 
ROM of the ROM 2 024 stores the control program of the 
CPU 2022, which is represented by flow charts shown in 

20 Figs. 4A and 5 to be described later in detail. 

When the printer has no external memory 2 031 such 
as a hard disk, the data ROM of the ROM 2024 stores 
information to be used on the host computer 2000. The 
CPU 2022 can communicate with the host computer 2000 

25 through the printer I/O control section 2026 to supply 
information in the LBP 1000 to the host computer 2000. 



A RAM 2 023 is designed to function as a main memory and 
work area of the CPU 2022 and expand its memory 
capacity using an optional RAM (not shown) connected to 
an add-in port. The RAM 2023 is used to store print 
5 data transmitted from the host computer 2000 of this 
embodiment or bitmap output information, or as an 
environment data storage area or NVRAM. 

Access to the above-described external memory 
2 031 such as a hard disk or IC card is controlled by a 

10 memory controller (MC) 2028. A transmission buffer in 
this embodiment is also prepared in this portion. The 
external memory 2031 is connected as an option to store 
font data, emulation program, form data, and the like. 
An operation section 2030 has switches for operations 

15 and LED display device. At least one external memory 

2031 can be prepared to connect a plurality of optional 
cards or external memories 2031 which store programs 
for interpreting printer control language of different 
language systems in addition to the internal font. 

2 0 Furthermore, an NVRAM (not shown) can be prepared to 
store printer mode setting information from the 
operation section 2030. 

[First High-Speed Processing: Rectangular Gradient Fill 
Object] 

25 First high-speed processing will be described 

next, in which high-speed processing by thinning for a 
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gradient fill object according to the ability of the 
printing apparatus, and high-speed generation 
processing of a gradient fill object having 
predetermined gradation in the vertical or horizontal 
5 direction are performed using the LBP 1000. The first 
high-speed processing will be described using a 
rectangular gradient fill object as shown in Figs. 4A 
to 8. 

The first high-speed processing employs a general 
10 scheme of the processing system of a printing apparatus, 

i.e., a scheme of processing data in units of lines. 

The thinning unit depends on the dither size. However, 

the thinning unit may depend on another factor. 

Thinning is performed only in the horizontal direction. 
15 However, thinning may be performed in the vertical 

direction. In this case, processing of copying the 

same line in correspondence with the dither size is 

added. 

Fig. 4A is a flow chart showing the entire flow 
20 from reception of print data containing a gradient fill 
object from the host computer 2000 to printing by the 
LBP 1000. First, in step S4001, print data is received 
from the host computer 2000. The flow advances to step 
S4002 to check if print objects contained in the print 
2 5 data include an object having gradation in the 
horizontal direction. 
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If YES in step S4002, i.e., when the grayscale of 
pixels increases or decreases at a predetermined rate 
from the start pixel to the final pixel of the same 
line, as shown on the left of Fig. 4B, the flow 
5 advances to step S4003 to check the vertical number of 
consecutive lines having gradation patterns almost the 
same as the above gradation pattern. In step S4004, 
gradient fill drawing processing is performed, and then, 
the flow advances to step S4007. The gradient fill 

10 drawing processing in step S4004 will be described in 
detail with reference to Fig. 5, and a detailed 
description thereof will be omitted here. 

If NO in step S4002, it is checked in step S4005 
whether or not the object has gradation in the vertical 

15 direction. If YES in step S4005, i.e., when the 

grayscale of pixels of the same (within defined range, 
±gray level) column increases or decreases at a 
predetermined rate from the first row to the final row, 
as shown on the right of Fig. 4B, the flow advances to 

20 step S4003 to check the horizontal number of 

consecutive lines having gradation patterns almost 

(within defined range, +gray level) the same as the 
above gradation pattern. Then, in step S4004, gradient 
fill drawing processing is performed, and the flow 

25 advances to step S4006. 

If NO in step S4005, the flow advances to step 



S4006 to execute normal object drawing processing, and 
the flow advances to step S4007. In step S4007, it is 
determined whether or not drawing processing of all 
print objects has ended. When drawing processing of 
5 the final print object has ended, the flow advances to 
step S4008 to print, and the series of processing 
operations end. On the other hand, when drawing 
processing of the final print object has not ended, the 
flow returns to step S4002 to continuously perform 

10 print object drawing processing. 

Fig. 5 is a flow chart showing the detailed flow 
of gradient fill object drawing processing in step 
S4003 shown in Fig. 4. First, in step S5001, the 
dither size is checked. The dither size means the 

15 number of pixels used to express halftone. The flow 
advances to step S5002 to perform 1-line processing 
including thinning. The 1-line processing including 
thinning in step S5002 will be described in detail with 
reference to Figs. 6A and 6B, and a detailed 

20 description thereof will be omitted here. 

It is determined in step S5003 whether or not the 
gradient fill object has gradation in the horizontal 
direction. If YES in step S5003, the flow advances to 
step S5005. In step S5005, the line generated in step 

25 S5002 is copied in necessary number of lines as second 
and subsequent lines. 
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The processing method in steps S5003 to S5005, 
i.e., processing method used when the object has 
gradation in the horizontal direction, and the same 
gradation pattern repeatedly appears in the vertical 
5 direction will be described in detail with reference to 
Figs. 6A and 6B . 

Fig. 6A is a view of a gradient fill object for 
which it is determined that it has gradation in the 
horizontal direction, and this gradation pattern 

10 repeatedly appears in the vertical direction. In this 
case, as shown on the upper side of Fig. 6B, the pixels 
of the first line are calculated. The drawing data of 
calculated line can be copied in the necessary number 
of lines and used for all the subsequent lines. The 

15 contents of copy processing executed in step S5005 have 
been described. 

If NO in step S5003, the flow advances to step 
S5004. In step S5004, it is checked if processing for 
all lines has ended. If YES in step S5004, the drawing 

20 processing has ended. If NO in step S5005, the flow 
returns to step S5002 to continue line processing. 

Fig. 7 is a flow chart showing details of line 
processing in step S5002 of Fig. 5. First, in step 
S6001, the start pixel of one line is calculated. The 

25 flow advances to step S6002 to check if the gradient 
fill object to be drawn is an object having gradation 



in the vertical direction. If YES in step S6002, the 
flow advances to step S6006 to copy the start pixel 
calculated in step S6001 in number equal to the number 
of pixels of one line. 
5 The processing method in steps S6002 to S6006, 

i.e., the processing method used when the object has 
gradation in the vertical direction, and the same 
gradation pattern repeatedly appears in the horizontal 
direction will be described in detail with reference to 

10 Figs. 8A and 8B . Fig. 8A is a view of a gradient fill 

object for which it is determined that it has gradation 
in the vertical direction, and this gradation pattern 
repeatedly appears in the horizontal direction. 

When pixels arrayed in the horizontal direction 

15 have the same gray level, first, only the start pixel 
of the first line is calculated and generated, and the 
generated start pixel is copied in number equal to the 
number of pixels of one line and used, as shown on the 
upper side of Fig. 8B, thereby drawing the first line. 

2 0 In a similar way, only the start pixel of the second 
line is calculated and generated, and the generated 
start pixel is copied in number equal to the number of 
pixels of one line and used, thereby drawing the second 
line. When this drawing processing is executed for all 

25 lines having the same gray levels, a gradient fill 

object having predetermined gradation in the horizontal 



direction shown in Fig. 8A can be formed. 

If NO in step S6002, the flow advances to step 
S6003 to perform thinning. More specifically, in step 
S6003, the gray level of one pixel, which is obtained 
5 in step S6001, is copied by the dither size. Next in 

step S6004, the drawing position is moved by the number 
of copied pixels to perform thinning of one cycle. The 
flow advances to step S6005 to check if processing for 
one line is ended. If NO in step S6005, the flow 
10 returns to step S6001 to continuously calculate one 

pixel. If YES in step S6005, the processing, is ended. 
[Second High-Speed Processing: Triangular Gradient Fill 
Object] 

As described by prior art, a rectangular gradient 
15 fill object allows the first high-speed processing 
because it has predetermined gradation in the 
horizontal or vertical direction. A triangular 
gradient fill object can also have predetermined 
gradation in the horizontal or vertical direction. 
2 0 For a triangular gradient fill object used in the 

second high-speed processing to be described below, the 
positions and gray levels of apexes are determined to 
select a triangular gradient fill object having 
predetermined gradation in the horizontal or vertical 
25 direction whereby the high-speed processing described 
for the first high-speed processing can be applied to 



even a triangular gradient fill object. 

Fig. 9A is a flow chart showing the flow of 
processing of determining whether a triangular gradient 
fill object has predetermined gradation in the 
5 horizontal or vertical direction. Assume that the 

triangular gradient fill object is applied to the X-Y-C 
coordinate system and has position coordinates (x,y) 
and gray level (c) , as shown in Fig. 3. 

First, in step S9001, it is determined whether or 

10 not the triangular gradient fill object has two apexes 
at the same X-coordinate . If YES in step S9001, the 
flow advances to step S9002 to determine whether or not 
the two apexes have the same gray level. If YES in 
step S9002, the flow advances to step S9003 to 

15 determine that the triangular gradient fill object is 

an object having gradation in the horizontal direction, 
as shown on the left of Fig. 9B . If NO in step S9002, 
it is determined that the triangular gradient fill 
object is not an object having predetermined gradation 

20 in the horizontal direction, and the processing is 
ended . 

If NO in step S9001, the flow advances to step 
S9004. In step S9004, it is determined whether or not 
the triangular gradient fill object has two apexes at 
25 the same Y-coordinate . If YES in step S9004, the flow 
advances to step S9005 to check if the two apexes have 



the same gray level . 

If YES in step S9005, the flow advances to step 
S9006 to determine that the triangular gradient fill 
object is an object having gradation in the vertical 
direction, as shown on the right of Fig. 9B. If NO in 
step S9005, it is determined that the triangular 
gradient fill object is not an object having 
predetermined gradation in the vertical direction, and 
the processing is ended. If NO in step S9004, it is 
determined that the triangular gradient fill object is 
not an object having predetermined gradation in either 
horizontal or vertical direction, and the processing is 
ended. 

In the above -described determination processing, 
the order of X- coordinate determination and 
Y-coordinate determination may be reversed. In the 
above-described processing, an object having three 
points with the same gray level or an object having two 
points with the same coordinates cannot be determined. 
If such an object is drawn using the gradient fill 
object, the processing speed becomes low. To prevent 
this, in this embodiment using the host computer 2000 
and LBP 1000, an object having three points with the 
same gray level or an object having two points with the 
same coordinates is drawn as another appropriate object 
(e.g., a simple image data object) . 
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As has been described above, according to the 
present invention, in the gradient fill object drawing 
processing, high-speed processing can be executed 
without degrading the image quality by thinning 
5 processing pixels. In addition, in generating an 

object having predetermined gradation in the vertical 
or horizontal direction, instead of processing all 
pixels, only one pattern is generated and repeatedly 
used, thereby shortening the gradient fill object 

10 generation time and allowing high-speed processing. 

The printing apparatus of this embodiment can be 
provided as a separate or integrated image output 
terminal of an information processing device such as a 
computer, or take a form of a copying machine combined 

15 with a reader or a facsimile apparatus having 
transmission and reception functions. 

The present invention can be applied to a system 
constituted by a plurality of devices including a host 
computer, interface device, reader, and printer or a 

2 0 stand-alone apparatus such as a copying machine or 
facsimile apparatus. 

The present invention can also be applied to a 
case wherein a storage medium storing software program 
codes for realizing the functions of the above-described 

2 5 embodiment is supplied to a system or apparatus, and the 
computer (or a CPU or an MPU) of the system or apparatus 
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reads out and executes the program codes stored in the 
storage medium. 

In this case, the program codes read out from the 
storage medium realize the functions of the 
5 above -described embodiment by themselves, and the 

storage medium storing the program codes constitutes the 
present invention. 

As a storage medium for supplying the program 
codes, for example, a floppy disk, hard disk, optical 
10 disk, magnetooptical disk, CD-ROM, CD-R, magnetic tape, 
nonvolatile memory card, ROM, or the like can be used. 

The functions of the above-described embodiment 
are realized not only when the readout program codes are 
executed by the computer but also when the OS (Operating 
15 System) running on the computer performs part or all of 
actual processing on the basis of the instructions of 
the program codes . 

The functions of the above-described embodiment 
are also realized when the program codes read out from 
2 0 the storage medium are written in the memory of a 

function expansion board inserted into the computer or a 
function expansion unit connected to the computer, and 
the CPU of the function expansion board or function 
expansion unit performs part or all of actual processing 
25 on the basis of the instructions of the program codes. 

As many apparently widely different embodiments of 
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the present invention can be made without departing from 
the spirit and scope thereof, it is to be understood 
that the invention is not limited to the specific 
embodiments thereof except as defined in the appended 
claims . 



ZT IS CLAIMED IS: 
An image processing apparatus capable of 
. ^„cessing a gradient fill object, comprising: 

detection means for detecting whether or not an 
5 object is a gradient fill object having gradation in 
one of horizontal and vertical directions ; 

pixel count detection means for detecting the 
number of pixels which have gradation with defined 
range and are consecutively present in a direction 
10 perpendicular to the direction of gradation detected by 
said detection means; and 

replacement means for replacing, in the direction 
perpendicular to the direction of gradation, pixels in 
number equal to the number detected by said pixel count 
15 detection means with gradation of a start pixel located 
at a start position of the pixels. 

2. The apparatus according to claim 1, 

wherein said replacement means copies gray level values, 
20 obtained by gray level calculation for all pixels of a 
first row of a gradient fill object having gradation in 
the horizontal direction, in number equal to the 
detected number of pixels and replaces pixels of rows 
next to the first row with the gray level values. 

25 

3. ' The apparatus according to claim 1, 
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wherein said replacement means copies gray level 
values, obtained by gray level calculation for all 
pixels of a first column of a gradient fill object 
having gradation in the vertical direction, in number 
5 equal to the detected number of pixels and replaces 
pixels of columns next to the first column with the 
gray level values. 

4. The apparatus according to claim 1, 
10 wherein said replacement means divides the pixels which 
have gradation with defined range and are consecutively 
present in the same row or same column into a plurality 
of pixel groups including pixels in an equal number 
sequentially from the first pixel, and in units of 
15 pixel groups belonging to the plurality of pixel groups, 
replaces gray level values of all pixels belonging to 
each pixel group with the gray level values of a first 
pixel belonging to the pixel group. 

2 0 ^> . An image processing method capable of processing 

a gradient fill object, comprising: 

the detection step of detecting whether or not an 

object is a gradient fill object having gradation in 

one of horizontal and vertical directions; 
25 the pixel count detection step of detecting the 

number of pixels which have gradation with defined 



range and are consecutively present in a direction 
perpendicular to the direction of gradation detected in 
the detection step; and 

the replacement step of replacing, in the 
5 direction perpendicular to the direction of gradation, 
pixels in number equal to the number detected in the 
pixel count detection step with gradation of a start 
pixel located at a start position of the pixels. 



10 6. The method according to claim 5, 

wherein the replacement step comprises copying gray 
level values, obtained by gray level calculation for 
all pixels of a first row of a gradient fill object 
having gradation in the horizontal direction, in number 

15 equal to the detected number of pixels and replaces 
pixels of rows next to the first row with the gray 
level values. 



7. The method according to claim 5, 

2 0 wherein the replacement step comprises copying gray 
level values, obtained by gray level calculation for 
all pixels of a first column of a gradient fill object 
having gradation in the vertical direction, in number 
equal to the detected number of pixels and replaces 
25 pixels of columns next to the first column with the 
gray level values. 
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8. The method according to claim 5, wherein the 
replacement step comprises dividing the pixels which 
have gradation with defined range and are consecutively 
present in the same row or same column into a plurality 
5 of pixel groups including pixels in an equal number 
sequentially from the first pixel, and in units of 
pixel groups belonging to the plurality of pixel groups, 
replacing gray level values of all pixels belonging to 
each pixel group with the gray level values of a first 
10 pixel belonging to the pixel group. 

j( . A computer- readable storage memory which stores a 

control program capable of processing a gradient fill 

object, said program comprising: 
15 a code of the detection step of detecting whether 

or not an object is a gradient fill object having 

gradation in one of horizontal and vertical directions; 
a code of the pixel count detection step of 

detecting the number of pixels which have gradation 
20 with defined range and are consecutive in a direction 

perpendicular to the direction of gradation detected in 

code of the detection step; and 

a code of the replacement step of replacing, in 

the direction perpendicular to the direction of 
2 5 gradation, pixels in number equal to the number 

detected in the code of the pixel count detection step 
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with gradation of a start pixel. 
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ABSTRACT OF THE DISCLOSURE 
To allow high-speed image data generation 
processing by shortening time required to generate an 
object having a predetermined gradation pattern over a 
5 number of lines in the vertical or horizontal direction 
in gradient fill object drawing processing, an image 
processing apparatus of this invention detects the 
number of lines of gradation in the horizontal or 
vertical direction, calculates only the first line of 
10 detected gradation, copies the calculation value of the 
first line, and embeds it in the second and subsequent 
lines, thereby shortening time required to generate 
objects of the second and subsequent lines and allowing 
high-speed generation processing. 
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